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Abstract. We study a class of systems of functional equations closely 
related to various kinds of integrable statistical and quantum mechanical 
models. We call them the finite and infinite Q-systems according to the 
number of functions and equations. The finite Q-systems appear as the 
thermal equilibrium conditions (the Sutherland- Wu equation) for certain 
statistical mechanical systems. Some infinite Q-systems appear as the 
relations of the normalized characters of the KR modules of the Yangians 
and the quantum afhne algebras. We give two types of power series 
formulae for the unique solution (resp. the unique canonical solution) 
for a finite (resp. infinite) Q-system. As an application, we reformulate 
the Kirillov-Reshetikhin conjecture on the multiplicities formula of the 
KR modules in terms of the canonical solutions of Q-systems. 



1. Introduction 

In the series of works | ]K1| , |K2| , |KR| , Kirillov and Reshetikhin studied 
the formal counting problem (the formal completeness) of the Bethe vec- 
tors of the XXX-type integrable spin chains, and they empirically reached 
a remarkable conjectural formula on the characters of a certain family of 
finite-dimensional modules of the Yangian Y(g). Let us formulate it in the 
following way. 

Conjecture 1.1. Let g be a complex simple Lie algebra of rank n. We 
set y = (y a )2=i> Va = e~° a for the simple roots a a of g. Let Qm (y) be 
the normalized g-character of the KR module wi (u) (a = 1, . . . , n; m = 

1,2,...; u G C) of the Yangian Y(g); and Q»(y) := T\(a,m)(Q™ (v)/™ ■ 
Then, the formula 

(i-i) Q u (y) II (i-0 = E II Ja) )(ya) mNL \ 

oo , 
(1.2) P^{y,N) =^^min(fc,m) - £ d a A ab min(^ , -) 

k=l (b,k) 

holds. Here, A = (A a b) is the Cartan matrix of g, d a are coprime positive 
integers such that (d a Aab) is symmetric, A + is the set of all the positive 
roots ofg, and (?) = r(a + l)/r(a -b+l)r(b + l). 
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Remark 1.2. Due to the Weyl character formula, the series in the RHS of 
fll.lD should be a polynomial of y, and its coefficients are identified with 
the multiplicities of the g-irreducible components of the tensor product 



rn) 



(a) 



where v!$ are arbitrary. 



Remark 1.3. There are actually two versions of Conjecture |1.1 
one is the version in flHKOTYl which followed |K 



The above 
2|. In the version in 

[KR|, the binomial coefficients (?) are set to be if a < b; furthermore, the 
equality is claimed, not for the entire series in the both hand sides of (1.1), 
but only for their coefficients of the powers y M "in the fundamental Weyl 
chamber"; namely, M = (M a )™ =1 satisfies 



(1.3) 



(a,m) 



i a 'mA a -^M a a a e P+, 



where A a are the fundamental weights and P+ is the set of the dominant 
integral weights of q. So far, it is not proved that the two conjectures are 
equivalent. The both conjectures are naturally translated into the ones for 
the untwisted quantum affine algebras, which are extendable to the twisted 

In this paper, we refer all these con- 
More comments and the 



quantum affine algebras [HKOTT] 
jectures as the Kirillov-Reshetikhin conjecture 
current status of the conjecture will be given in Section 5.7. 

In jKRl[K3l it was claimed that the Qm^ (y)'s satisfy a system of equations 



(1.4) 



+ {ya) m {Qt ] {y))'- 



II(e 

(b,k) 



G a 



Here, Q^\y) = 1, and G amt bk are the integers defined as 



(1.5) 



G, 



am,bk 



-A ba (S 

m,2k- 
-Aba{5m,3k- 



1 + 2$m,2k + Sm,2k+l) 

2 + 23m,3k-l + 3<5 mj 3fc 



(v)) 



db/da 
db/da 



2 
3 



+ 25; 



m,3fc+l 



+ 5. 



m,3k+2) 



-A ab 5j 



a m,d b k 



otherwise. 



See (4.22) for the original form of (gj) in g|. The relations (M) 
and ( 4.22 ) are often called the Q -system. The importance of the role of the 
Q-system to the formula 
explicitly exhibited in [pKOT^ 



was recognized in [ Kl 
KN§ 



KR], and more 



In this paper we proceed one step 
further in this direction; we study the equation ( |1.4|) in a more general point 
of view, and give a characterization of the special power series solution in 
(|i~l|) . For this purpose, we introduce finite and infinite Q-systems, where 
the former (resp. the latter) is a finite (resp. infinite) system of equations 
for a finite (resp. infinite) family of power series of the variable with finite 
(resp. infinite) components. The equation ( |1.4|) , which is an infinite sys- 
tem of equations with the variable with finite components, is regarded as 



CANONICAL SOLUTIONS OF Q-SYSTEMS 



3 



an infinite Q-system with the specialization of the variable (a specialized 
Q-system). We show that every finite Q-system has a unique solution which 
has the same type of the power series formula as (|Ll]) (Theorem |2.4| ). In 
contrast, infinite Q-systems and their specializations, in general, admit more 
than one solutions. However, every infinite Q-system, or its specialization, 
has a unique canonical solution (Theorems 3.7 and 4.2), whose definition is 
given in Definition [Tf^. The formula ( |1.1| ) turns out to be exactly the power 
series formula for the canonical solution of (1.4) (Theorem [4.3| and Propo- 
sition 4.9). Therefore, one can rephrase Conjecture |1.1| in a more intrinsic 
way as follows (Conjecture |5.5| ): The family (Qm\y)) of the normalized g- 
characters of the KR modules is characterized as the canonical solution of 
(1-4)- This is the main statement of the paper. 

Interestingly, the finite Q-systems also appear in other types of integrable 
statistical mechanical systems. Namely, they appear as the thermal equilib- 
rium condition (the Sutherland- Wu equation) for the Calogero-Sutherland 
model P], as well as the one for the ideal gas of the Haldane exclusion sta- 
tistics JW|] . The property of the solution of the finite Q-systems are studied 



in |A|, [Al| , IA] from the point of view of the quasi- hypergeometric functions. 
We expect that the study of the Q-system and its variations and extensions 
will be useful for the representation theory of the quantum groups, and for 
the understanding of the nature of the integrable models as well. 

We would like to thank V. Chari, G. Hatayama, A. N. Kirillov, M. Noumi, 
M. Okado, T. Takagi, and Y. Yamada for very useful discussions. We espe- 
cially thank K. Aomoto for the discussion where we recognize the very close 
relation between the present work and his work, and also for pointing out 
the reference 101 to us. 



2. Finite Q-systems 

A considerable part of the results in this section can be found in the work 
by Aomoto and Iguchi [jA], IA]. We present here a more direct approach. 



More detailed remarks will be given in Section 2.4 



2.1. Finite Q-systems. Throughout Section [2], let H denote a finite index 
set. Let w = (wi)i € H and v = {v^i^h be complex multivariables, and let 
G = (Gij)ij£H be a given complex square matrix of size \H\. We consider 
a holomorphic map T> — > C H , v i— > w(v ) with 



(2.1) Wi(v)=ViY[(l 



where T> is some neighborhood of v = in C^. The Jacobian (dw/dv)(v) is 
1 at v = 0, so that the map w (v) is bijective around v = w = 0. Let v{w) be 
the inverse map around v = w = 0. Inverting (^]l]), we obtain the following 
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functional equation for Vi(w) , s: 

(2.2) v i (w) = WiY[(l-v j (w)) G v. 

By introducing new functions 

(2.3) Qi(w) = 1- Vi (w), 



the equation (2^2) is written as 

(2.4) Qiiw) + Wi J] {Qj(w)) G « = 1. 

From now on, we regard ( |2.4| ) as a system of equations for a family 
{Qi{w))i<zH of power series of w = (w^^h with the unit constant terms 
(i.e., the constant terms are 1). Here, for any power series f(w) with the 
unit constant term and any complex number a, we mean by (f(w)) a £ C[[u>]] 
the ath power of f(w) with the unit constant term. We can easily reverse 
the procedure from (|2.lD to (^J|)> an ^ we have 



Proposition 2.1. The power series expansion of Qi(w) in ( ^.Sj) gives the 
unique family (Qi(w))i^H of power series of w with the unit constant terms 
which satisfies (\2-4) - 

Definition 2.2. The following system of equations for a family (Qi(w))i^H 
of power series of w with the unit constant terms is called a (finite) Q -system: 
For each i E H, 

(2.5) H (Q») D « + Wi J] (Q») G « = 1, 

where D = (-Dy)tj'eH and G = (Gij)ij<=H are arbitrary complex matrices 
with detD ^ 0. The equation fl2.4| ), which is the special case of (2.5) with 
D = I (I: the identity matrix), is called a standard Q-system. 

It is easy to see that there is a one-to-one correspondence between the 
solutions of the Q-system (|2.5D and the solutions of the standard Q-system 

(2.6) Q» + Wi \[{Q' 3 {w)f^ =1, G' = GD-\ 

where the correspondence is given by 

(2.7) Q' i {w)=\[{Q j {w)) D % 

(2.8) Qi(w)= HiQ'jiw))^- 1 ^. 

Therefore, from Proposition 2.1, we immediately have 

Theorem 2.3. There exists a unique solution of the Q-system which 
is given by (2.8), where (Q[(w))i & H is the unique solution of the standard 
Q-system (2.6). 
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2.2. Power series formulae. In what follows, we use the binomial coeffi- 
cient in the following sense: For a € C and b 6 Z>o, 

(2 9) ( a ) = r ( Q + 1 ) 

1 ; W r( a -b + i)r(b + iy 

where the RHS means the limit value for the singularities. We set N := 
(Z>o) . For D, G in fl2,5| ) and v = {yi)i^H £ C H , we define two power 
series of w, 

(2.10) K v DG (w) = Y, K(D,G;v,N)w N , w N =]Jwf i , 

NeAf ieH 

(2.11) R v D , G (w) = Y, R ( D > Q N)w N 

NeAf 

with the coefficients 

'Pi + Ni 



(2.12) K(D,G;u,N) = [] 

ieH(N) 



N, 



1 



(2.13) R(D,G;»,N) = ( d etF,) ]J 

v ; ie#(iV) 1 v * 

where we set H(N) = {i £ H \ iVj ^ } for each N £ J\f, 

(2.14) ^ = P.p, G; i/, AT) : = - ^ ^(Z)" 1 )^ - £ Nj(GD~ 1 )j i , 

(2.15) ify = Fij(D, G; u, N) := fyPj + {GD'^Nj, 

and det^^) is a shorthand notation for detjjgjj-ny). In ( p. 12 ) and ( p. 13 ), 
det0 and mean 1; namely, i^^, G (w) and g(w) are power series with 
the unit constant terms. It is easy to check that the both series converge for 
\wi\ < |77*/(7» + l) 7i+1 |i where ji = —(GD^ 1 )u and z z = exp(zlog2i) with 
the principal branch —tt < Im(log-z) < ir chosen. 
Now we state our main results in this section. 

Theorem 2.4 (Power series formulae). Let {Qi{w))i^H be the unique solu- 
tion of ffTito . For v G C H , let Q u Dfi {w) := H ieH (Qiiw)) Vi . Then, 

(2.16) Qd,g( w ) = Kh )G (w)/K° D>G (w), 

(2.17) Q u d,gH = R U d,gH- 

The power series formulae for Qi(w) are obtained as special cases of ( gig) 
and ( 2.17D by setting v = (vj)jeH as Vj = Sij. 

One may recognize that the first formula ( 2.16[ ) is analogous to the for- 
mula fll.lD , where the denominator G (w) in Q2.16| ) corresponds to the 
Weyl denominator in the LHS of (1.1). As mentioned in Section ffl, the for- 
mula ( |1.1| ) is interpreted as the formal completeness of the XXX -type Bethe 
vectors. In the same sense, the second formula ( |2.17| ) is analogous to the 
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formal completeness of the XXZ-type Bethe vectors in |KN1, KN2]. See 
Section 12.41 for more remarks. 



Example 2.5. Let \H\ = 1. Then, ( |2.5[ ) is an equation for a single power 
series Q(w), 

(2.18) (Q(w)) D + w(Q(w)f = 1, 

where D ^ and G are complex numbers, and the series ({TUP reads as 

(2.19) fl AG (uO - ^ 2L r((l/ + iV G)/£>-iV + l)JV!- 



The equation ( 2.18j ) and the power series formula ( |2.1S| ) are well known and 



have a very long history since Lambert (e.g. ||, pp. 306-307]). 

Example 2.6. Consider the case G = O in (|2 

(2.20) H(Qj(w)) D ^ + Wi = l. 

This is easily solved as 

(2.21) Q i (w)=Y[(l-w j )( D - 1 ^, 
and, therefore, 

(2.22) Qh,oH = H<l-VHp** v >< Dr ~ l) » = nCl-^)^^ ^' 

i£H ieH 

where N £ J\f is arbitrary. Using the binomial theorem 



N=0 V J 

one can directly check that 

(2.24) q^om=£ n ( Fi "i + ^f'=^w. 

(2.25) Qd,o(w) = — jeH{ ' - D '° K 



2.3. Proof of Theorem |2.4] and basic formulae. Theorem |2^4| is re- 
garded as a particularly nice example of the multivariable Lagrange inversion 
formula (e.g. |G| ) where all the explicit calculations can be carried through. 
Here, we present the most direct calculation based on the multivariable 
residue formula (the Jacobi formula in B, Theorem 3]). 
We first remark that 
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Lemma 2.7. Let G' = GD' 1 . For each v G C H , let v' G C H with v[ = 
YtjEHVjip- 1 )^. Then, 

(2.26) Q V d,gW = Q V i'M w )> 

(2.27) KZ tG {w) = K? iG ,(w), Rh, G (w) = R^w). 

Proof. The equality ( 2.26| ) is due to Theorem ^T^. The ones ( 2.27 ) follow 
from the fact P^D, G; u, N) = P^I, G'; u', N). □ 

By Lemma |2.7|, we have only to prove Theorem |2.4| for the standard case 



D = I. Recall that (Proposition |2TT|) Qj G (w) = Yl ieH (l — Vi(w)) Vi , where 
v = v(w) is the inverse map of (|2.1|). Thus, Theorem \2.4\ follows from 

Proposition 2.8 (Basic formulae). Let v = v(w) be the inverse map of 
( \2. Then, the power series expansions 

(2.28) det(^|^H) 

H \ Vi dWj J 

J iEH 



(2.29) 



H 

H(l-Vi(w)r = m tG (w) 



iEH 



hold around w = 0. 



Proof. The first formula ( 2.28 ). We evaluate the coefficient for w N in the 
LHS of flpD as follows: 

dv 
w=o dw ' 



iEH 



Res n{(l " v.r-Hv.y 1 ^ J] (1 - '•/) <: ) v } 



dv 



iEH 



jeH 



Res n{(l " ^)- Pi(I ' Gf;v ' JV) - 1 («i)- iVi - 1 }^ 

V ~ iEH 

'Pi(I,G;v,N)+Ni 
Ni 



n 



K(I,G;u,N), 



where we used (2.23) to get the last line. Thus, (2.28) is proved. 
The second formula ( 2.2$ ). By a simple calculation, we have 



(2.30) 



detg£^)) U(l - rH) = det(<% + (-dy + G«)t 



iEH 



Vi. 



= E*n 

JcH ieJ 

where dj := detj(— Sij + Gij), and the sum is taken over all the subsets J 
of H. Therefore, the LHS of fl2.29| ) is written as 

d niv^ {w) ) £ dj n^ 1 - *wr-v«o 6 

1 J Jeff ieH 



(2.31) 



}■ 



8 ATSUO KUNIBA, TOMOKI NAKANISHI, AND ZENGO TSUBOI 

By a similar residue calculation as above, the coefficient for w N of ( |2,31| ) is 
evaluated as (0(true) = 1 and 9 (false) = 0) 

e ^?_ es nl^ 1 - ^)~ Pi(j ' G!;i/,iv)_i K)" jVi+0(iej)-1 }^ 

JCH V ~° i&H 

V- a TT fPi(I,G;u,N)+Ni-9(iejy 
= 2^ d J 11 { Nl -9(ieJ) 

JcH(N) ieH(N) v 



e ii v ii (p i+ m) n M^-T 1 ) 



y JcH{N) i&J ieH{N)\J ' ieH(N) 

= R(I,G;u, N). 

Thus, ( p. 29 ) is proved. □ 
This completes the proof of Theorem [2.4 



Example 2.9. We say that the map w(v) in (2.1) is lower-triangular if the 
matrix Gij is strictly lower-triangular with respect to a certain total order 
-< in H (i.e., Gij = for i ^ j). Let be a lower-triangular map. Then, 

(2.32) det(^M) = detfe + ^L) = 1. 

H \Wi dVj J H \ ^- — VjJ 

Thus, the formula ( 2.28[) is simplified as 

(2.33) Ha-v^p-^Klaiw). 

ieH 

This type of formulae has appeared in [Kl, K2, HKOTY]. 

Let us isolate the case v = from ( [2.28 ), together with the formula ( |2.30 ), 
for the later use: 

Corollary 2.10 (Denominator formulae). 

'Wj dvi 

ieH 

(2.35) #° G H = {d|t(%(l - Vi (w)) + G ijVi (wf 

From (|2.35 ) and the first formula of Theorem |2.4| , we obtain 
Corollary 2.11. 

(2.36) Ql G (w)= ^9jK^ g 5j (w), 

JCH 

(2.37) gj:= V sgn(^) det ,( S v ~ G u) det_G^-, 

JTT H \ J J J *eJjeJ' ieJ,jeJ' 

\j'\=\j\ 



(2.34) Kl G (w) =det(^^-H) JJCl-WiM)- 1 , 
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where Sj = (#i)ieff, &i = 1 if i £ J and otherwise, and J = H \ J. 



From Corollary 2.11, one can easily reproduce the second formula of The- 



orem 2.4. We leave it as an exercise for the reader. 



2.4. Remarks on related works, i) The formal completeness of the Bethe 
HKOTYI , |KNll , [KN§ , [KNTj the formal completeness 



vectors. In [Kl 



of the XXX / XXZ-type Bethe vectors are studied. In the course of their 
analysis, several power series formulae in this section appeared in special- 
ized/implicit forms. For example, Lemma 1 in [Kl] is a special case of 
( |2.33| ), Theorem 4.7 in [ KN2fl is a special case of Proposition |2.8| , etc. From 
the current point of view, however, the relation between these power series 
formulae and the underlying finite Q-systems was not clearly recognized 
therein. As a result, these power series formulae and the infinite Q-systems 
were somewhat abruptly combined in the limiting procedure to obtain the 
power series formula for the infinite Q-systems. We are going to straighten 
out this logical entangle, and make the logical structure more transparent 
by Theorem p~4 and the forthcoming Theorems 3.1C , 4.3 , Proposition 4.E 
and Conjecture 



5.5. 



ii) The ideal gas with the Haldane statistics and the Sutherland- Wu equa- 
tion. The series Kf~, G {w) has an interpretation of the grand partition func- 



tion of the ideal gas with the Haldane exclusion statistics | Wfl . The finite 



Q-system appeared in [ W] as the thermal equilibrium condition for the distri- 
bution functions of the same system. See also pA|| for another interpretation. 
The one variable case (|2.18| ) also appeared in Q as the thermal equilibrium 
condition for the distribution function of the Calogero-Sutherland model. As 
an application of our second formula in Theorem |2.4| , we can quickly repro- 
duce the "cluster expansion formula" in [|, Eq. (129)], which was originally 
calculated by the Lagrange inversion formula, as follows: 

(2.38) 



log Qi(w) 



d_ 



V det F jk (I,G;0,N) 

^ H(N) J 



NeAf 



n 

j€H(N) 



1 



P j (I,G;0,N) + N j -l 



1 



N 



where {Qi(w)}i & H is the solution of fl2.4|) . The Sutherland- Wu equation also 



plays an important role for the conformal field theory spectra. (See [BS| and 
the references therein.) 



Hi) Quasi-hyper geometric functions. The series K 



D,G 



w 



is a special ex- 



ample of the quasi- hypergeometric functions by Aomoto and Iguchi [Al]; 



when G\j are all integers, it reduces to a general hypergeometric function of 
Barnes-Mellin type. A quasi-hypergeometric function satisfies a system of 
fractional differential equations and a system of difference-differential equa- 
tions [Al]. It also admits an integral representation Q. In particular, the 
integral representation for G {w) reduces to a simple form (0, Eq. (2.30)], 



10 



ATSUO KUNIBA, TOMOKI NAKANISHI, AND ZENGO TSUBOI 



[LA, Eq. (89)]); in our notation, 



(2.39) 
(2.40) 



(2vr 

fi(w,t) := U - 1 + Wi JJ t 



where the integration is along a circle around tj = 1 starting from ij = 
for each t{. We see that fi(w,t) = is the standard Q-system (^J|). The 
integral ( p. 39 ) is easily evaluated by the Cauchy theorem as [|A|, eq. (2.32)] 



(2.41) 



Kl G (w) = Ql G (w)/det{8ijQi(w) + Gy(l - Qj(w))), 



H 



where {Qi(w)}i^n is the solution of (|2.4| ). The formula ( |2.41 ) reproduces a 
version of the Lagrange inversion formula (the Good formu la |G| , Theorem 
2]), and it is equivalent to the formulae (|2.16|), fl2.30|), and (2.34). 



3. Infinite Q-systems 

3.1. Infinite Q-systems. Throughout Section |3|, let if be a countable 
infinite index set. We fix an increasing sequence of finite subsets of H, 
Hi C H2 C • • • C H such that lim Hl = H. The result below does not de- 
pend on the choice of the sequence {Hl}J^ =1 . A natural choice is H = N and 
Hl = { 1, . . . , L }. However, we introduce this generality to accommodate 
the situation we encounter in Section (cf. (4.1)). 



Let w = {wi)i(zH be a multivariable with infinitely many components. 
For each L G N, let wl = (wi)i^n L be the submultivariable of w. The field 
C[[i«l]] of the power series of wl over C is equipped with the standard Xl- 
adic topology, where Xl is the ideal of C[[^l]] generated by w^s {i G Hl)- 
For L < L', there is a natural projection pll> '■ C[[wl']] — > C[[^l]] such that 
PLL'iwi) = Wi if i £ Hl and if i G Hl> \ Hl- A power series f(w) of w 
is an element of the projective limit C[[io]] = hmC[[iO£,]] of the projective 
system 

(3.1) C[[wi]] <- C[[w 2 ]] <- C[[w 3 }] < 

with the induced topology. Let pl be the canonical projection pl ■ C[[w]] — > 
C[[iur,]], and be the Lth projection image of f(w) G C[[w]]; namely, 

f L (w L )=PL(fH) and f(w) = Ul{w l ))T =1 - 

Here are some basic properties of power series which we use below: 
(i) We also present a power series f(w) as a formal sum 

(3.2) f(w) = a N w N , a N G C, 

(3.3) J\f = { N = (Ni)i£H I Ni G Z>q, all but finitely many Ni are zero }, 
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(the definition of N is reset here for the infinite index set H ) whose Lth 
projection image is 

(3.4) h(w L )= a " wN > 

NeM L 

(3.5) Ml = { N E M | N t = for i $ H L }. 

(ii) For any power series f(w) with the unit constant term and any 
complex number a, the ath power (f(w)) a := ((/l(^l)) q )lLi £ C[[to]] 
is uniquely defined and has the unit constant term again. 

(iii) Let fi(w) (i E H) be a family of power series and fi^{wL) be their 
Lth projections. If their infinite product exists irrespective of the order of 
the product, we write it as T\i € H fi(w). Y\ i&H fi{w) exists if and only if 
ELe// fi,L{wi) exists for each L; furthermore, if they exist, the latter is the 
Lth projection of the former. 

Definition 3.1. The following system of equations for a family (Qi(w))i£H 
of power series of w with the unit constant terms is called an (infinite) 
Q -system: For each i E H, 

(3.6) H (Q») D - + Wi J] (Q») G - = 1. 
jeH j&H 

Here, D = (Dij)ij e H and G = (Gij)ij e n are arbitrary infinite-size complex 
matrices satisfying the following two conditions: 

(D) The matrix D is invertible, i.e., there exists a matrix D^ 1 such that 

DD- 1 = D- l D = I. 
(G') The matrix product G' = GD^ 1 is well-defined. 
When D = I, the equation (|3.6|) is called a standard Q-system. 



Remark 3.2. The condition (G') is rephrased as "for each i and k, all but 
finitely many Gij(D~ 1 )jk (J E H) are zero". Similarly, the condition (D) 
implies that, for each i and k, all but finitely many Dij(D~ 1 )jk, (D~ 1 )ijDjk 
(j E H) are zero. For the standard case, (D) is trivially satisfied, and (G') 
is satisfied for any complex matrix G. 

Unlike the finite Q-systems, the uniqueness of the solution does not hold 
for the infinite Q-systems, in general. For instance, the following example 
admits infinitely many solutions. 

Example 3.3. Let H = Z, and consider a Q-system, 

Qi -i{w)Q i+ i{w) 

(ftH) 5 

where Qo(w) = 1. This can be easily solved as 

i-l 

(3.8) Q i (w) = (Q 1 (w)) i l[(l-w j y-i, 

where Qi(w) is an arbitrary series of w with the unit constant term. 



( 3 - 7 ) T7\ i,..\\2 Vwi = \, 
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3.2. Canonical solution. 

3.2.1. Solution of standard Q-system. First, we consider the standard case 
(3.9) Qi(w) +WiJ[ (Qj(w)f^ = 1. 

Let Qi,L{wL) '■= Pl(Qi(w)) be the Lth projection image of Qi(w). Then, 

(3.9) is equivalent to a series of equations (L = 1, 2, . . . ), 

(3.10) Qi, L {w L ) + PL ( Wi ) 11 {Q hL {w L )f^ = 1, 
which are further equivalent to 

(3.11) QiA w L) = l i£H L , 

(3.12) Qi, L {w L ) +WiH (Q j>L {wL)f ij =1 i£H L . 

jeH L 

Namely, a standard infinite Q-system is an infinite series of standard finite 
Q-systems which is compatible with the projections ( |3.1| ). By Proposition 
p.l| , ( 3.12; ) uniquely determines Qi^iwh) for i G Hl- Furthermore, so de- 
termined (Qi,L(wL))f = i belongs to C[[io]], again because of the uniqueness 
of the solution of ( |3 . 1 2| ) . Therefore, 

Proposition 3.4. There exists a unique solution (Qi(w))i & H of the stan- 
dard Q-syste m (\3.£\ ), whose Lth projections Q^l^l) '■= PL{Qi{w)) are de- 
termined by $. ltQ and ( \3.1Q ). 

3.2.2. Canonical solution. As we have seen in Examp le [3.3j , the uniqueness 
property does not hold for a general infinite Q-system ( |3.6| ). This is because, 
unlike the standard case, the Lth projection of ( |3.6| ) is not necessarily a finite 
Q-system. The non-uniqueness property also implies that, unlike the finite 
case, (|3.6|) does not always reduce to the standard one 



(3.13) Q'^w) +Wi]J (Q;») G ^ =1, G' = GD-\ 

In fact, the relations (^?j) and (^) are no longer equivalent due to the 
infinite products therein. However, the construction of a solution of a general 
Q-system from a standard one in Theorem |2.3| still works. We call the so 
obtained solution as the canonical solution. Let us give a more intrinsic 
definition, however. 



Definition 3.5. We say that a solution (Qi{w))i^H of the Q-system (|3.6|) 
is canonical if it satisfies the following condition: 
(Inversion property): For any i £ H, 

(3.14) n{lI(^H) (D " )ljDjfc } = QiH- 

jeH k&H 
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Remark 3.6. The condition (3.14) is not trivial, because, in general, one 
cannot freely exchange the order of the infinite double product therein. 

Theorem 3.7. There exists a unique canonical solution of the Q-system 
( \3. b\ ), which is given by 

(3.15) Q i (w) = n(Q>)) (D ~ % > 

jeH 

where (Q'^w^i^n is the unique solution of the standard Q-system ( 3.13\ ). 



(3.17) 



jeH 



Proof. First, we remark that the infinite product ( 3.15 ) exists, because its 
Lth projection image reduces to the finite product 

(3.i6) Q hL M = n 

jeH L 

due to ( |3.11 ). Let us show that the family (Qi(w))i^H in ( |3.15| ) is a solution 
of the Q-system ( |3.6[ ). With the substitution of ( |3.16| ), the Lth projection 
image of the first term in the LHS of ( |3.6| ) is 

ri(fe(^))^ = n{ n (qum)^- 1 ^} 

jeH keH L 

(Q' i>L (w L ) i£H L 
\l = Q' i>L (w L ) i$H L . 

In the second equality above, we exchanged the order of the products. It 
is allowed because the double product is a finite one (cf. Remark |3.2| ). The 
second term in the LHS of ( |3.6[ ) can be calculated in a similar way as follows: 

U(q^m) Gij = n{ n (qilM) g ^ d ^} 

(3.18) 

= n (Q'kAwL)f^. 

keH L 

From ( |3.17|) an d (|3.18| ), we conclude that ( |3. 6[) reduces to ( 3.1 3| ) . Further- 
more, by (|3.17 ), we have 

(3.19) HiQ^w))^ =Q' t (w). 

jeH 

Then, substituting ( |3.19| ) in ( |3.15| ), we obtain ( 3.14| ). Therefore, {Qi{w))i e n 
is a canonical solution of ( |3.6| ). Next, we show the uniqueness. Suppose that 
{Qi{w))i£H is a canonical solution of fl3.6|). We define Q'^w) as 

(3.20) Q' i (w) = H(Q j ( W )) D v. 

jeH 

Then, by the inversion property ( |3.14| ), we have 

(3.21) Qi(w)= n(^H) (D_1) "- 

jeH 



14 



ATSUO KUNIBA, TOMOKI NAKANISHI, AND ZENGO TSUBOI 



Also, by 
(3.22) 



Q' i r( WL ) = l, i$H L . 



With (g]2l|) and (^2^), the same calculation as fl3.18|) shows that (<5^(w))ie-ff 
is the (unique) solution of ( 3. 13| ) - Therefore, by ( |3.21|) , Qi(w) is unique. □ 



Example 3.8. Let us find the canonical solution of the Q-system ( p.7| ) in 
Example 3.3. We have 

Dij = + 5i,j-i + (D 



(3.23) 



min(i, j). 



Let H L = {!,..., L}. By ( p0|) and (fT^ ), the Lth. projection of the LHS 
of (3.14) equals to 



L j+i 



n{ n (feK)) (D_i) ^} 



j=l k=j~l 
L k+1 



n{ n iQk*iv>L))< D - i * D »}) 



(3.24) 

X (Q L+ l,LM) (D " hLDL - L+1 (Q L ,LMr iD ^ L+iDL+i ' L 

L 

^n(^^(^)) 5i (QL+i ' L( ^ )rmin(i ' L)(gL ' L(wL))min(,:,L+1) 
v fc=i 

Therefore, the condition ( |3.14| ) reads as 
(3.25) Qi, L (w L ) 



Qi,L{w L ){Q L , L {w L )/Q L+l , L {w L )) 1 i < L 
Ql,l( w l)(Ql,l( w l)/Ql+i,l( w l)) L i>L+l. 



This is equivalent to 

(3.26) Q 1 ,l(wl) =Ql,l(w l ), i>L+l. 

Using ( j3lj| ) and ( |3.26| ), one can easily obtain 



Qi(w) = H(i-w j r i . 



(3.27) 

Therefore, the canonical solution of ( |3.7D is given by 

oo 

(3.28) Q l (w) = H(l-w J )- m ' m ^. 

3=1 
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3.3. Power series formula. Let (Qi(w))i^H be the canonical solution of 
( 3H|), and {Q'^w^i^h be the unique solution of the standard Q-system 
( 3 . 1 3| ) . For the matrix D in ( |3.6| ), let v{D) be the set of all v = (i^)j e # such 
that Vi G C and, for each i, the sum YljeH )ji exists {i.e., all but 

finitely many Vj(D~ 1 )ji (j G -ff) are zero). For each v G v(D), we define 

(3.29) q u d,g( w ) ■■= UiQiMr = U{U(Q>» MD ~ lh }- 

ieH i£H jeH 

The last infinite product exists, because its Lth projection image reduces to 
a finite product due to ( |3.11| ) and the definition of v{D). For each v G v{D), 
let v' = 0!) G i/(J), ^ = T.3^H v iiP~ 1 )ii- Then > by O, we have 

(3.30) Qh, G ( w ) = Q U I,G>(™), G' = GD-\ 
It follows from pH| ) and ( |3730| ) that 

Lemma 3.9. 

(3-31) Pl{Q v d,g^)) = Q11g^l\ 

where the RHS is for the solution of the finite Q-system with the finite index 
set H L , and I L = (<%)ijeff £ , G' L = {G' ii ) i j e H L , v' L = {^i)ieH L are the 
Hl -truncations of I, G' , v 1 , respectively. 

For D, G in ( |3.6| ) and v G v{D), we define the power series K V D G (w) and 
R U D G {w) by the superficially identical formulae ( |2.10[ )— ( ^.15 ) with D, G, v, 
N, etc., therein being replaced by the ones for the infinite index set H. 

Theorem 3.10 (Power series formulae). For the canonical solution (Qi(w))i^jj 
of $3l\ ) and v G v(D), let Q v D G (w) he the series in Then, 

(3.32) Q u d ,gH = K u d ,gH/K° d , g H = R v D>G (w). 
Proof. By Theorem and Lemma |3.9| , it is enough to show that 

(3.33) p L {K v DiG (w)) = K% tG , t (w L ), Pl(R v d ,gH) = R t,G' L M- 
By fl3.2| )-([3l]|), ( |3.33| ) further reduces to the following equality: 

(3.34) P l (D,G;v,N)=P l {I L ,G' L ; V ' L ,N L ), N G M L , i G H L , 
where Nl = {Ni)i£H L is the i^-truncation of N. □ 



4. Q-SYSTEMS OF KR TYPE 

In this section, we introduce a class of infinite Q-systems which we call the 
Q-systems of KR type. This is a preliminary step towards the reformulation 
of Conjecture [P] . 
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4.1. Specialized Q-systems. Throughout the section, we take the count- 
able index set as 

(4.1) H = {1,... ,n} x N 

for a given natural number n. We choose the increasing sequence Hi C Hi C 
■■■CH with l\mH L = H as H L = {1,... ,n} x {1,. . . ,L}. Let y = {y a ) n a=1 
be a multivariable with n components. 

Definition 4.1. The following system of equations for a family [Qtm (y))(a,m)eH 
of power series of y with the unit constant terms is called a specialized (in- 
finite) Q-system: For each (a,m) £ -ff, 

(4-2) n (Ql 6) (y)) Dam ' 6fc + (ya) m II (Qi%)) Gam ' 6S! = i, 

(b,k)eH (b,k)eH 

where the infinite-size complex matrices D = (-D a m,6A;)(a,m),(6 ) fc)eH an d ^ = 
(Gam,bk)(a,m),(b,k)eH satisfy the same conditions (D) and (C) as in Definition 
.11 A solution of (14.21) is called canonical if it satisfies the condition 



(4.3) J] { II (Qf\y)) {D ' 1)am ' bkDbk ' oj } = Q { mHy)- 

(b,k)£H (c,j)eH 

Let C[[y]] be the field of power series of y with the standard topology, Jl 
be the ideal of C[[y]] generated by (y a ) L+1 's (a = 1, . . . , n), and C[[y]]^ be 
the quotient C[[y]]/Jz,. We can identify C[[y]} with the projective limit of 
the projective system, 

(4.4) cy^cy^ci^- . 

Let w = (wt')( a ,m)6H be a multivariable, and let w(y) be the map with 

(4-5) wt ] {y) = {ya) m . 

The map (|4.5|) induces the maps and ^ such that 



c« <- c[H] 

(4.6) I V> I 

C[[y]] L - C[M]. 

We call the image tp(f(w)) E C[[y]] the specialization of f(w), and write it 
as f(w(y)). Explicitly, for f(w) in (gg), 

oo n 

(4.7) /Ky))= £ ( J]) «iv)lI(^) Ma - 

Mi,...,M„=0 NeA" 0=1 

Theorem 4.2. There exists a unique canonical solution of the specialized 
Q-system which is given by the specialization Qm\y) = Qm\w(y)) of 
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the canonical solution (Qm (w))u,m)eH of the following Q-system: 

(4.8) H (Q<£\w)) D ^+w$ H {Qf{w)f^ =1. 

{b,k)eH (b,k)eH 

Proof. Since the map if) is continuous, it preserves the infinite product. 
Therefore, the specialization of the canonical solution of (4.8) gives a canon- 
ical solution of ( |4.2|). Let us show the uniqueness. By repeating the same 
proof for Theorem |3.7| , the uniqueness is reduced to the one for the standard 
case D = I. Let us write (Q for D = I as (L = 1, 2, . . . ) 

(4.9) Q^(y)=l modJ L (a,m)$H L , 
(4.10) 

QtKy) + {va) m J] i,Qt\y)) Gam ' bk = l modJ ^ (a,m)eH L . 

(b,k)eH L 

These equations uniquely determine Qm\y) mod J^. Since L is arbitrary, 
Qm{y) is unique. □ 

By the specialization of Theorem |3.10| , we immediately obtain 



Theorem 4.3 (Power series formulae). Let {Qrn {y))( a ,m)&H be the 

ical solution of the Q-system ( Q ). Let Q v D)G {y) = I\(a,m)eH(Q™ ( W )Y™ > 
v £ u{D). Then, 

(4.11) Q^ G (y) = K v DjG {y)/K% G {y) = K^ G (y), 

where the series 1C V D G {y) = K V D G (w{y)) and 1Z U D G (y) = R U D G (w(y)) are the 
specializations of the series in Theorem \3.1(\ . 

4.2. Convergence property. Let us consider the special case of the spe- 
cialized Q-system ( |4.2| ) where the matrix D and its inverse D~ l are given 
by 

(4.12) D arn j>k = —$abC2o~mk ~ b~m,k+l ~ 0~m,k-l), 

(4.13) (D~ 1 ) am ,bk = —S a bxmn(m,k). 
Then, (|4.2| ) is written in the form (Q^\y) = 1) 

{Qt ] {y)f = QtUy)QtUy) 
(414) +{ya) m (Q^{y)? II (Q { k b \y)) Gam ' bk - 

{b,k)eH 

Proposition 4.4. A solution (Qm\y)) of the specialized Q-system (4-14) 
is canonical if and only if it satisfies the following condition: 
(Convergence property): 

(4.15) For each a, the limit lim Q^\y) exists in C[[y]]. 



canon- 
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Proof. Let {Q%> (y)V . m ) € H be a solution of ( [4.141) . The same calculation as 
( 3.24 ) in Exam ple |3.8| shows that (4.3) is equivalent to the following equality 
for each L (cf. (|3.26[)): 



(4.16) 



Q ( mHy) = Qx(y) modJ L , m>L+l. 



Clearly, the condition (|4.15[) follows from the condition ( 4.16 ). Conversely, 
assume the condition (|4.15| ). By ( |4.14| ), we have 

(4.17) Qt\y)/Q { :lM = Qt\M/Qt\y) mod J L , (m>L + l). 
Because of Q4.15| ), the both hand sides of Q4.17D are 1 mod Jl. Thus, we 
have Qt\y) = Qm-iiv) mod J L (rn >L + l). Therefore, ( gig ) holds. □ 

4.3. Q-system of KR type and denominator formula. 

Definition 4.5. A specialized Q-system (4.2) is called a Q-system of KR 
(Kirillov-Reshetikhin) type if the matrices D and G further satisfy the fol- 
lowing conditions: 

(KR-I) The matrix D and its inverse D~ l are given by (4.12) and ( [4.13 ). 
(KR-II) There exists a well-order -< in H such that G' = GD -1 has the 
form 



(4.18) 

where g ab (a, b 



G ' am ,bk = 9abm for (a, m) < (b, k), 
1, . . . , n) are integers with deti< aife < n g ab / 0. 



Example 4.6. Let t a > and h ab (a,b = 1, . . . , ri) be real numbers such 
that g a b := h ab t b are integers and det h a b 7^ 0. We define a well-order -< in 
H as follows: (a, m) -< (6, k) if t\,vn < t a k, or if i&m = t a k and a < b. Then, 

(4.19) G' am bk = hob min(t 6 m, t a k) 
satisfies the condition (KR-II) with g ab = h ab t b . 

Let x = (x a )™ = i be a multivariable with n components, and y(x) be the 
map 

n 

(4.20) y a (x) = Y[(x b )s<*, 

6=1 

where g ab are the integers in (|4.18| ). We set 
(4-21) Q$(x):=(x a rQ$(y(x)), 
which are Laurent series of x. 

Proposition 4.7. The family (Qm (2 ; ))( a ,m)ei? satisfies a system of equa- 



tions (Q 



X 



1) 



( 4.22) (QL a) W) 2 = QL-i(^)QL+iW + (QL a) W) 2 II (Q* (^)) 

(b,k)£H 



G a 
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Proof. By comparing (|4.14| ) and ( [4.22| ), it is enough to prove the equality 



(4.23) 



^ G am ,bk{-k) = gabm. 



k=l 



Due to the condition (KR-II), for given (a, m) and b, there is some number 
g a b m holds for any k > L. Then, for k > L, we have 



L such that G 



i 

am,bk 



(4.24) G amf)k = G 'am,bj D bj,bk = g ab m(-2 + 1 + 1) = 0. 
i=i 



Therefore, the LHS of ( 4.23j ) is evaluated as 



L oo 



(4.25) G' am b jDbj,bk(—k) — (L + l)G^ m bL — LG' am bL+1 — g a bfn. 

k=l j=l 



□ 



Remark 4.8. The relation (4.22) is the original form of the Q-system i n |K2j , 
K3, KR], where the matrix G is taken as Ql.5| ). See also Q5. 14 ) and ( |5.16| ). 
Note that, in the second term of the RHS in fl4.22j ), the factor (Qm\y)) 2 is 
cancelled by the factor in the product for (6, k) = (a, m), because G a m,am = 
-2. 



Proposition 4.9 (Denominator formula). Let (Qm (y))(a,m)eH be the 



canon- 



ical solution of the Q-system of KR type dj.14 )■ LetK° D G (x) := KP D G {y(x)), 
where KP D g(y) is the power series in (AAl). Then, the formula 



(4.26) 



holds. 



l<a,b<n\ OXb 



A proof of Proposition O is given in Appendix [A[ In Conjecture 5.7 , 
Proposition 4J; will be used to identify q(x) for some G with the Weyl 
denominators of the simple Lie algebras. 



5. Q-SYSTEMS AND THE KlRILLOV-RESHETIKHIN CONJECTURE 

In this section, we reformulate Conjecture [O] in terms of the canonical so- 
lutions of certain Q-systems of KR type (Conjecture 5.5). Then, we present 



several character formulae, all of which are equivalent to Conjecture 5.5. 
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5.1. Quantum affine algebras. We formulate Conjecture 1.1 in the fol- 
lowing setting: Firstly, we translate the conjecture for the KR modules 
of the (untwisted) quantum affine algebra U g (Xn^), based on the widely- 
believed correspondence between the finite-dimensional modules of Y(X n ) 

and U q (Xn^) (for the simply-laced case, see @). Secondly, we also include 
the twisted quantum affine algebra case, following [ HKOTT |. 

First, we introduce some notations. Let g = Xn be a complex simple 
Lie algebra of rank N. We fix a Dynkin diagram automorphism a of g with 
r = order. Let go be the cr-invariant subalgebra of g; namely, 






x n 




A-2n-l 


Ai+i 




D 4 


r 


1 


2 


2 


2 


2 


3 


00 


x n 




C n 




Fa 


G 2 



See Figure |. Let A' = (A' i:j ) G /) and A = (Aij) (i,j G I a ) be the 
Cartan matrices of g and go, respectively, where I a is the set of the cr-orbits 
on I. We define the numbers d[, di, e' i7 ei (i G /) as follows: d[ (i G /) 
are coprime positive integers such that (d^A'^) is symmetric; di (i G I a ) 
are coprime positive integers such that (d{Aij) is symmetric, and we set 
di = d n (i) (i G I), where ir : I — > I a is the canonical projection; e[ = r 
if a(i) = i, and 1 otherwise; = 2 if A' ia ^ < 0, and 1 otherwise. It 
immediately follows that d\ = di and e- = 1 if r = 1; d\ = 1 if r > 1; = 1 
if Xpp A^. It is easy to check the following relations: Set kq = 2 if 



Figure 1. The Dynkin diagrams of Xn and go for r > 1. 
The filled circles in Xjy correspond to the ones in go which 
are short roots of go- 
(X N ,r) g 

(A 2n ,2) o-o--«— •■-o— o B n c^-c^- —o^m 

(A 2n _!,2) * O •— • C n •— •— — 



(-Dn+1,2) o o 6 • B n 



(^6,2) •— »-^-«— • F 4 

(£> 4 ,3) •— I— • G 2 
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Xjp = A^l , and 1 otherwise. Then, 



(5-2) 'mi'/'X! A '^ s U) ~~ d iK{i, 

s=l 

(5.3) KoeX = eidi. 



For g G C x , we set = % = g d % and [n] g = (q n — q n )/(q — q 1 ). 

We use the "second realization" of the quantum affine algebra U q = 

U q (X$) pi § with the generators (t G I, ft G Z), (i G I, ft G 



Z \ {0}), A"^ 1 (i G I), and the central elements c^ 1 ^ 2 . As far as finite- 
dimensional C/g-modules are concerned, we can set c ±1//2 = 1. Some of the 
defining relations in the quotient (the quantum loop algebra) U q /{c ±l l 2 — 
1) are presented below to fix notations (here we follow the convention in 
[Egg, |CPj): 



( 5 - 4 ) X %)k = ukx iki H o(i)k = u k H ik , K±] )k = 



(5.5) KiX+K- 1 = q ±Kod ^=i A i°°U)Xf k , 

(5.6) [H ik ,X±] = ±1(^1^04^^ A X^ k+l , 

(5-7) [x^x 7l ] = 

where cj = exp(2-7rz/r), and (i G I, ft G Z) are defined by 



oo 



(5.8) 



**V fc = ^ ex p ( ±(* - ar 1 ) E *W 

fc=0 ^ Z=l ' 



with tf± = (±ft < 0). 

Remark 5.1. In |CP3| , there are some misprints which are relevant here. 
Namely, the relation [H^jX^j] should read ( |5.6| ) here; in Proposition 2.2 
and Theorem 3.1 (ii), q should read qi for such i that a(i) ^ i and a i(J u\ ^ 
therein. We thank V. Chari for the correspondence concerning these points. 

Let V{^) denote the irreducible L^-module with a highest weight vector 
v and the highest weight ■0 =t = (V%)> namely, 

(5.9) X+v = 0, 

(5.10) *f k v = i>t k v, ^ec. 

The following theorem gives the classification of the finite-dimensional 
iTg-modules: 
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Theorem 5.2 (Theorem 3.3 jCP2| , Theorem 3.1 |CP3| ). The U q (X ( p) -module 
y(V' ± ) is finite- dimensional if and only if there exist N -tuple of polynomials 
(Pi(u))i£i with the unit constant terms such that 

oo oo p / / — 2e' e' \ 

(5.1D = = 

where the first two terms are the Laurent expansions of the third term about 
u = and u = oo, respectively. 

The polynomials (Pj(n))j g / are called the Drinfeld polynomials of V(ip ). 
It follows from Q, (|57io|) , and (]5Til ) that 

(5.12) If^x; = ^±< de g p ^ = ^ deg/ V 

5.2. The KR modules. We take an inclusion l : I a I such that tt o l = 
id, and regard /<j as a subset of /. Let us label the set I a with {1, . . . , n}. The 
Drinfeld polynomials ( |5.11|) satisfy the relation P a ^(u) = Pi{uju) (cr(i) ^ i) 
by (5^) and (|5.8|) . Therefore, it is enough to specify the polynomials Pi(u) 
only for those i G {1, . . . ,n} C I. 

We set H = {1, . . . , n} x N as in fljip . 



Definition 5.3. For each (a,m) G F and ( £ C x , let (C) be the 
finite-dimensional irreducible [/^-module whose Drinfeld polynomials Pb{u) 
(b = 1, . . . , n) are specified as follows: -Pft('u) = 1 for 6 7^ a, and 



(5.13) P B («) = l\(l-(q' a ^ «) 



fc=l 



We call Win (C) a (Kirillov-Reshetikhin) module. 

By ( |572| ) and d5.5|), we see that X^ and .fT^ 1 (a = 1, . . . , n) generate the 
subalgebra U q {Qo). It is well known that all Wm (C) (C £ C x ) share the 
same C/q(go)- m °dule structure. If we set = q^ Ha and take the limit 
q — » 1, A 7 "^ and -ff a (a = 1, . . . , n) generate the Lie algebra 50- Accordingly, 
wif ■* (C) is equipped with go- m odule structure. We call its 0o-character the 

Qo-character ofWm\c,)- The go-highest weight of Wm\Q, in the same sense 
as above, is me a A a by ( [5.12 ) and ( 5.13 ). 

5.3. The Kirillov-Reshetikhin conjecture. We define the matrix G = 
( G 'a m ,bk){a,m),(b,k)eH with the entry 

(5-14) G' amibk = ^A' baS{a) min(^, J- 

s= l £ fe ya b a a 



(5.15) 



d b A ba mm(f b ,±) r = l 
-^A ba min(m, k) r > 1. 
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It follows from ( |5.15| ) and Example 4.6 that G' satisfies the condition (KR- 
II) in Definition |4.5| with g a b = Ab a /eb- Below, we consider the Q-system of 
KR type with the matrix G := G'D, where D is the matrix in ( 4,12| ). By 
using (A. 6) of KN2 |), the entry of G is explicitly written as 



(5.16) G 



am,bk 



-A h „A 



ba,Om,k 



&m,2k+l) 

-Aba{$ m ,3k-2 + 25 m) 3fc_i + 35 m ^k 
+2(5 m ,3fc+l + 0~rn,3k+2 

" Aab^d a rn,di,k 



r > 1 

d b /d a = 2 
db/d a = 3 



1, 



otherwise. 

n) be the simple roots and the fundamental 



Let a a and A a (a = 
weights of go- We set 

(5.17) 

Then, they satisfy the relation ( [4,20| ) for the above g a b] namely, 



Va 



(5.18) 



Va 



n 

6=1 



-A ba /e b 



Definition 5.4. Let Qm (s) be the Laurent polynomial of x = (x a )™ =1 
representing the go-character of the KR module Wm (C)- Then, Qm\y) '■= 
(x a )~ m Qm\x)\ x=x ( y ), where x(y) is the inverse map of ( |5.18 ), is a poly- 
nomial of y = (y a )a=i with the unit constant term. We call Qm(y) the 
normalized go -character of Wm\c). 

Now we present a reformulation of Conjecture |1.1| . This is the main 
statement of the paper. 

Conjecture 5.5. Let Qm\y) be the normalized go-character of the KR 



module W^\c) of U q (X 



Then, the family (Qm (y))(a,m)eH is char- 



acterized as the canonical solution of the Q-system of KR type ( 4-14 ) with 
G given in ([5.1(\ ). 



Let Q?{y)=Y[ {a , m) {Q&\y)) 
jecture |5T5| is equivalent to 



,(a) 



for v € v(D). By Theorem 4.3, Con- 



Conjecture 5.6 ( RKN2H ). The formulae 
(5.19) Q v {y)=K v D a(y)/K?n G (y) 



K u D , G (y) 



hold, where KL U D G {y) and 1Z V D G {y) are the power series in l\4-l^ ) with D 
in ( 4-l*\ ) and G in ( 5.1b\ ). Therefore, 1Z V D G {y) is a polynomial of y, and 
its coefficients are identified with the go-weight multiplicities of the tensor 

product ®^ m ) &H Wm\Cm)® Um , where are arbitrary. 
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5.4. Equivalence to Conjecture |1.1| . Let denote the set of all the 

positive roots of g. Originally, Conjecture [5j] is formulated for Xtf ^ 



as follows (cf. Conjecture 1.1): 



Conjecture 5.7 

mula 

(5.20) 



H, pKOTY] , |HKOTT|l ). For ^ , the ft 

Q u (y) 



or- 



holds, where K. P D G {y) is the power series in fall ) with D in ( 4-1% ) and 
G in ft5J(\) . Therefore, K V D G (y) is a polynomial of y, and its coefficients 
are identified with the multiplicities of the Qo -irreducible components of the 
tensor product ®( a m)eH ^^(Cm^)® 1 '™' , where are arbitrary. 



Proof of the equivalence between Conjectures 5. t and 5. 1 for X$ ^ A^ ■ 



Suppose that Conjecture ^>7^ holds. Then, setting v = in ( 5.2Cp , we have 



(5.21) 



n 



Therefore, Q v (y) = ^ogM/^gM holds. Conversely, suppose that the 

family of the normalized go-characters (Qm (y))(a,m)eH 1S the canonical so- 
lution of fl4.14j ). Then, the equality ( p.21[ ) follows from Proposition 4.9 and 



the lemma below. 



□ 



Lemma 5.8. Let g be a complex simple Lie algebra of rank n, and a a and 
A a be the simple roots and the fundamental weights of g. We set x a = e Aa , 
y a = e~ aa / ka , where k a (a = l,...,n) are 1 or 2. Suppose that f a (y) 
(a = 1, . . . ,n) are polynomials of y with the unit constant terms such that 
f a (x) = x a f a {y(x)) are invariant under the action of the Weyl group of g. 
Then, 



(5.22) 



det (* 

l<a,b<n \0Xb 



Proof. The proof is the same as the one for Lemma 8.6 in [HKOTY]. □ 



In the case A 2 ^, (5.21) does not hold under Conjecture |5.6| , because the 



assumption in Lemma 5^ is not satisfied by ( |5.17p . We treat the case A^ 
separately below. 



5.5. The A\ > case. 
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(2) 

Figure 2. The Dynkin diagram of A 2 ^. The upper and 
lower labels respect the subalgebra B n and C n , respectively. 
1 n—1 n 

n n—1 1 

(2) 

5.5.1. The B n -character. For A 2n 0o = B n . Let {1, . . . , re} label I a as the 
upper label in Figure ^. Accordingly, e a = 1 for a = 1, . . . ,n — 1, and 2 for 



re. We continue to set y a = e a °- as in Section 5.3. We will show later 



in ( |5.34|) and ( [5.36 ), that under Conjecture [5J^ the following formula holds 



instead of the formula ( |5.21| ) : 

n n 

(5.23) K% G {y) = J] (l + II w) II 



a=l k=a a£A Bn 

Therefore, Conjecture ^ for = is equivalent to 

(r) (2) 

Conjecture 5.9. For X N = A 2 ^, the formula 

^, G (y)n:=i(i+re=a^) _1 



(5.24) Q"(y) 



n ( i - e_Q ) 



holds for the normalized B n -characters of the KR-modules. 

(2) 

5.5.2. The C n -character. As is well-known, U q (A 2j l) has a realization with 
the "Chevalley generators" and K^ 1 (a = 0, . . . , n) (e.g. |CP3| , Propo- 



sition 1.1]). Among them, X^ and A"^ 1 (a = 1, . . . , n) are identified with 
X^ , K^ 1 in (^)-(|qT8|), and generate the subalgebra U q (B n ). On the other 
hand, X^ and K^ 1 (a = 0, . . . , n — 1) generate the subalgebra U q 2(C n ). See 
Figure 0. If we set A a = (a = 0, . . . , n — 1), where go = Q d °, do = 4, 
then Xa and H a (a = 0, . . . , n — 1) generate the Lie algebra C n in the limit 
q — * 1. This provides Pf„ (() with the C n -module structure, by which the 
C n -character ofWm \Q is defined. 

Let d a and A a (a = 1, . . . ,n) be the simple roots and the fundamental 
weights labeled with the lower label in Figure [|. By looking at the same 
L^-module as B n and C n -modules as above, a linear bijection <f> : fj* — » h* 
is induced, where f)* and h* are the duals of the Cartan subalgebras of B n 
and C n , respectively. 

Lemma 5.10. Under the bijection <f>, we have the correspondence (Ao = 0): 
(5.25) e a A a ^ A n - a - A n , 

a n - a a = 1, ... ,n— 1 

-(di H hd„_i + ^d n ) a = n. 



(5.26) a Q 
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Proof. It is obtained from the relations among Hi and on for A 2n [Kac|: 

n n 

(5.27) = c = a i H i, = 6 = Y aiai > 

i=0 i=0 
where (oq , . . . , a^) = (2, . . . , 2, 1) and (do, • • • , a n ) = (1; 2, . . . , 2) for the 
upper label in Figure [2|. □ 

Let W(X n ) denote the Weyl group of X n . 

Lemma 5.11. There is an element s G W(C n ) which acts on \f as follows: 

(5.28) 0(e a A a )^A a (a = l,...,n), 

(5.29) 4>(a a )^—a a (a = 1, ...,n). 

Proof. We take the standard orthonormal basis e a of fj*. Let s be the element 
such that s : e a i— > — e n — a+i- 

Then, 

(5.30) A n - a - A„ = -(e n _ a +i H h e n ) h-> ej H h e a = A a , 

(5.31) d n _ a = e n _ Q - £ n -a+i •-»• £ a - e a +i = «a (a = 1, . . . , n - 1), 

1 . 1 

(5.32) - {ai H h a„_i + -a„) = -£i <-> e n = -a n . 

□ 

According to (g!3C|)-(^3^), we set 

(5.33) x a = e A % y a = e - d -/^. 

Then, the relation ( |5.18 ) is preserved, since <f> and s above are linear. Lemma 
5.11 assures that the following definition is well-defined. 

Definition 5.12. Let Q„ (x) be the Laurent polynomial of x = (x a )a=i 
representing the C n -character of the KR module Wm\(). Then, Qm\y) := 
)\x=x(y) is a polynomial of y = (y a )a=i wi th the unit constant 
term. We call Qm\y) the normalized C n - character of Wm (0 ■ 

Moreover, by Lemma [5.11 and the W(C n )-invariance of the C n -character 
of wi"' (C) , we have 

Proposition 5.13. The normalized B n -character and the normalized Cn- 
character ofWm\() of Uq(A^) coincide as polynomials ofy. 

Thus, Conjecture |5.5| for the normalized Z? n -characters of is applied 
for the normalized C n -characters as well. Furthermore, in contrast to the B n 
case, Lemma 5^8 is now applicable for ( |5.33j ). Therefore, under Conjecture 
15. 5L we have 



(5.34) K? DtG (y)= n ( l ~ e ~ a )- 
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Figure 3. The Dynkin diagrams of Bjp and A^_ v 



The 



upper and lower labels respect the subalgebra go and g, re- 
spectively. 





n—1 



n—1 



B (l) 



A 



(2) 

2n-l 



Hence, we conclude that Conjecture IOI for X$ = A)f' is also equivalent to 



,(2) 



Conjecture 5.14 ( ||EIKOTT|1 ). For X ( p = A^ , the formula 
(5.35) Q v {y) 



n (i 



holds for the normalized C n -characters of the KR-modules, where y is spec- 
ified as ({5.3$ ). 

The following relation is easily derived from the explicit expressions of 
the Weyl denominators of B n and C n (e.g. ]FH| ) : 



(5.36) 



n (i-e- a )=n( i +n^) n ^-^^ 



a=l 



k=a 



where the equality holds under the following identifications: y a = e aa / ea 
for the LHS and y a = e~ a °- for the RHS under the label in Figure [2|. From 
( |5T3l ) and (gT36|) , we obtain (|5T2^ ). 

5.6. Characters for the rank n subalgebras. The procedure to deduce 
the C n -characters from the -B n -characters for A^ in Section ^ is also ap- 

(r) 

plicable to the g-characters for any rank n subalgebra g / go of X^ . (The 
characters of the lower rank subalgebras are obtained by their specializa- 
tions.) Let us demonstrate how it works in two examples: 



Case I. X 



(r) 



N 



B 



(i) 



go = B n , g = D r , 



Case II. X 



(r) 

N 



Cm g — D Tt 



Let a a and A a (resp. a a and A a ) (a = l,...,n) be the simple roots 
and the fundamental weights of go (resp. g) labeled with the upper (resp. 
lower) label in Figure ||. As in Section |5.5| , a linear bijection <fi : fj* — > f)* is 
induced, where rj* and h* are the duals of the Cartan subalgebras of go and 
g, respectively. 

Doing a similar calculation to Lemmas 5. 1C| and 5.11, we have 
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Lemma 5.15. Under the bijection <f>, we have the correspondence (Aq = 0): 
Case I. 



(5.37) A a k 

(5.38) a a k 
Case II. 

(5.39) A a 

(5.40) a a 



A n _ a -A„ a = l,n 

A n _ a - 2A n a = 2, . ..,ra— 1, 



a = 1, . . . , n — 1 



— 5(2&iH h 2d n _ 2 + d„_i + a n ) a = n. 

A n _i — A n a = 1 

A n _ a - 2A n a = 2,...,n, 



a = 1, . . . , n — 1 



-(2di H + 2d n _2 + d n _i + d„) a = n. 



Lemma 5.16. There is an element s € W(D n ) which acts on fj* as follows: 
Case I. 



(5.41) 

(5.42) 
Case II. 

(5.43) 
(5.44) 



0(A„) 



A a a = 1, . . . , n — 2, n 

A n _i + A n a = n - 1, 

d a a = 1, . . . , n — 1 

i(-d n _i + d n ) a = n. 



</>(A a ) < 



A a a = 1, ... ,n — 2 

A n _i + A n a = n - 1 

2A„ a = n, 

d a a = 1, . . . , ti — 1 

— d n _i + d n a = n. 



Accordingly, we set 
Case I. 



£a = e a (a = 1, . . . , n — 2, re), e 



An-l+An 



(a = n — 1) 



y a = e Qa (a = 1, . . . ,re - 1), e 



(o„_i-d„)/2 



a = re). 



(5.45) 
(5.46) 
Case II. 

(5.47) x a = e Aa (a = 1, . . . , re - 2), e An ~ 1+An (a = n - 1), e 2A " (a = n), 

(5.48) y a = e-" a (a = 1, . . . , n - 1), e^- 1 '^ (a = n). 

Then, the relation ( |5.18[) is preserved. Define the g-characters of Wm\c) 
in the same way as Definition 5.12; . Then, the normalized QQ-chaiacteT and 



the normalized g-character of Wm\() coincide as polynomials of y. Thus, 
Conjecture |5.5| for the normalized go- criarac ters is applied for the normalized 
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g-characters as well. So far, the situation is parallel to the C n case for 



A 2n . From now on, the situation is parallel to the B n case for The 
following relations are easily derived from the explicit expressions of the 
Weyl denominators for B n , C n , D n : 



(2) 



(5.49) 



(5.50) 



n p 



n 



n(i-iw n a-- 

o=l k=a agA^ n 

n n 

n(i-^n^) n a 



a=l 



where the equalities hold under the following identification s: (|5.17| ) for the 
LHSs, O for the RHS of ( p9j ), ( p8j ) for the RHS of (|5.50|) under the 

label in Figure ||[ We conclude that Conjecture ^5] for and ^n-i ^ s 
equivalent to 

Conjecture 5.17. (ij For Bn , the formula 

:0 ii;; 1 



(5.51) 



*£ l0 (v)IE= 



n 



holds for the D n -characters of the KR-modules, where y is specified as ( |5.^qj . 
(ij) For A 2n _i, the formula 



(5.52) 



n (i 



holds for the D n - characters of the KR-modules, where y is specified as ( 5.4$ )- 

The manifest polynomial expressions of the numerators in the RHSs of 
(f[2l) , (Hp ), and (|5~52|) for (y) are available in jHKOTTf with some 
other examples. 

5.7. Related works. Below we list the related works on Conjectures 



and 5.5-5.7 mostly chronologically. However, the list is by no means com- 
plete. The series K7 D G (y) in ( |5.20| ) admits a natural g-analogue called the 
fermionic formula. This is another fascinating subject, but we do not cover 
it here. See JB|, |HKOTY| , HKOTTfl and reference therein. It is convenient 
to refer the formula ( 5.20| ) with the binomial coefficient ( |2.9D as type I, and 
the ones with the binomial coefficient in Remark |1.3| as type II. (In the con- 



text of the XXX-type integrable spin chains, Nm and Pm' represent the 
numbers of m-strings and m-holes of color a, respectively. Therefore one 
must demand Pm^ > 0, which implies that the relevant formulae are nec- 
essarily of type II.) The manifest expression of the decomposition of Qm 



>(a) 
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such as 

(5-53) qS 2) = X (A 2 )+ X (A 5 ) 

is referred as type III, where x(A) is the character of the irreducible X n - 
module V(A) with highest weight A. Since there is no essential distinction 
between these conjectured formulae for Y(X n ) and U q {Xn ), we simply refer 
the both cases as X n below. At this moment, however, the proofs should be 
separately given for nonsimply-laced case 0]. 

[pe| 1 . Bethe solved the XXX spin chain of length N by inventing what is 
later known as the Bethe ansatz and the string hypothesis. As a check of the 
completeness of his eigenvectors for the XXX Hamiltonian, he proved, in 
our terminology, the type II formula of Q u (y) with v$ = N8 m \ for A\. See 
[[F], [FT| for a readable exposition in the framework of the quantum inverse 
scattering method. 

1 pCl|, K2|. Kirillov proposed and proved the type I formula of the irre- 



ducible modules V(mA a ) for A\ [ Kl and A n |K2|. The idea of the use of 



the generating function and the Q-system, which is extended in the present 
paper, originates in this work. 

2 | KKR| . Kerov et al. proposed and proved the type II formula for A n 



by the combinatorial method, where the bijection between the Littlewood- 
Richardson tableaux and the rigged configurations was constructed. 

3 [Dl|. Drinfeld claimed that V(mA a ) can be lifted to a Y(X n )-module, 

if the Kac label for a a in Xn is 1. These modules are often called the 
evaluation modules, and identified with some KR- modules. A method of 
proof is given in for U q (Xp). Therefore, the type III formula = 
x(mA a ) holds for those a. Some of the corresponding i?-matrices for the 
classical algebras, X n = A n , B n , C n , D n , were obtained earlier in flKRS , [R|] 
by the reproduction scheme (also known as the fusion procedure) in the 
context of the algebraic Bethe ansatz method. 

4 [OW]. Ogievetsky and Wiegmann proposed the type III formula of 
for some a for the exceptional algebras from the reproduction scheme. 

5 [KR, KSj. Kirillov and Reshetikhin formulated the type II formula for 
any simple Lie algebra X n . For that purpose, they vaguely introduced a 
family of y(Af n )-modules, which we identify with the KR modules here. 
They proposed the type II formula for any X n , and the Q-system and the 
type III formula for X n = B n , C n , D n . The Q-system for exceptional 
algebras X n was also proposed in |K3| ], Due to the long-term absence of the 
proofs of the announced results by the authors, we regard these statements 
as conjectures at our discretion in this paper. See Remark 5.18 for further 
remark. 

Remark 5.18. Let X n = B n , C n , D n . Let an d Qrn be the X n -character 
and the normalized X„-character of the "KR module" proposed in [KR], 
Then, one can organize the conjectures in [KR] as follows: 

(i) All Q^'s are given by the type III formula in |KR[ . 
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j (a) 



)(a,m)eH satisfies the Q-system ( 4.22| ) for X n , and 
n) are given by the type III formula in [ |KR| ]. (Note 



(ii) The family (Q 
Qi a) 's (a = l 

that the Q-system ( |4.22| ), or equivalently ( |1,4[ ), recursively determines 

all Qm 's from the initial data (Q^ )" =1 .) 

(iii) Any power Q? is given by the type II formula. 

As stated in [KR], one can certainly show the equivalence between (i) and 
(ii) without referring to the KR modules themselves. See [ HKOTYfl . One 
can also confirm the equivalence between (i) and a weak version of (iii): 

(iii') All Qm 's are given by the type II formula. 



See |Kj and Appendix A in [HKOTY]. The family {Qm' > )( a ,m)eH given by 
(i) satisfies the convergence property ( 4.15| ). Thus, (i), (ii), and (iii') are all 
equivalent to 

(iv) The family (Qm')^ m)eff is the canonical solution of the Q-system 
(0)- 

Therefore, as shown in Section [5^ (also |KN2(| ), they are also equivalent to 

(v) Any power Q v is given by the type I formula ( |1 . 1| ) . 

This is why we call Conjecture 1.1 the Kirillov-Reshetikhin conjecture. The 
equivalence between (iii) and the others has not been proved yet as we 
mentioned in Remark |Q| . 

(a) 



6 [CP1, CP2|. Chari and Pressley proved the type III formula of Q^' 

in most cases for Y(X n ) |CP1 |, and for U q (Xn^) |CP2 |, where the list is 
complete except for Ej and Eg. 

7 [Ku]. The type III formula of Qm was proposed for some a for the 
exceptional algebras. 

8 |R~] [ . Kleber analyzed a combinatorial structure of the type II formula 
for the simply-laced algebras. In particular, it was proved that the type III 
formula of Qm and the corresponding type II formula are equivalent for A n 
and D n . 

9 [HKOTY, HKOTT]. Hatayama et al. gave a characterization of the type 
I formula as the solution of the Q-system which are C-linear combinations of 
the X n -characters with the property equivalent to the convergence property 
fl4.15| ). Using it, the equivalence of the type III formula of Qm' and the 
type I formula of Q v {y) for the classical algebras was shown [HKOTY]. 
In [HKOTT|, the type I and type II formulae, and the Q-systems for the 
twisted algebras U q (X^) were proposed. The type III formula of Qm' for 

(2) (2) (2) (3) 

A 2n , A 2r ^_ 1 , D n ^_ l7 D\ was also proposed, and the equivalence to the type 
I formula was shown in a similar way to the untwisted case. 

10 [KN1, KN2j|. T he second formula in Conjecture 5J3 was proposed and 
proved for A\ [ KN1 | from the formal completeness of the XXZ-type Bethe 
vectors. The same formula was proposed for X n , and the equivalence to 
the type I formula was proved fKN2 [. The type I formula is formulated in 
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the form (5.19), and the characterization of type I formula in [HKOTY| was 
simplified as the solution of the Q-system with the convergence property 

(HI)- 



11 f(|]. Chari proved the type III formula of for U q (X n ) for any a 
for the classical algebras, and for some a for the exceptional algebras. 

12 [ OSS| . Okado et al. constructed bijections between the rigged configu- 



rations and the crystals (resp. virtual crystals) corresponding to Q u (y), with 
Vrn = for to > 1, for C n and (resp. D^^). As a corollary, the type 

II formula of those Q u (y) was proved for Cn an d A^. 

Assembling all the above results and the indications to each other, let us 
summarize the current status of the Kirillov-Reshetikhin conjectures into 
the following theorem. Here, we mention the results only for the quantum 
affine algebra U q (X^) case. Also, we exclude the isolated results only valid 
for small to. 



Theorem 5.19. (i) Conjecture 5.1 and the type I formula of Q u (y) are 
valid for B<P, C^ , D$ . 

(ii) The type II formula of Q u (y) is valid for A n and valid for those v 
with Um = for to > 1 for C n and A^l ■ The type II formula of Q$ (y) 
is valid for the following a in Q: any a for B n , C n , D n ; a = 1,6 for 
4 1) /a = 7/or4 1) . 

(Hi) The type III formula of is valid for all a for A n , B n , C n , 
D { n\ and for those a listed in || for , E$p , E^\ F 4 (1) , G$p . The 
formula is found in . 



Appendix A. The Denominator formulae 



We give a proof of Proposition 4.£. The proof is divided into three steps. 



A.l. Step 1. Reduction of the denominator formula. In Steps 1 and 
2, we consider the unspecialized infinite Q-system ( [4.8D, and we assume that 
D and G satisfy the condition (KR-II) in Definition [4,5| . 

For a given positive integer L, let Hl = {1, . . . ,n} x {1, . . . , L} be the 
finite subset of H in Section |4.1| . With multivariables vl = (vm )( a ,m)&H L i 

w L = (ium)( aim ) effi , z L = (znV)( a ,m)eH L , we define the bijection v L h-> w L 
around v = w = (cf. fl2.1|)) by 



(a.i) v®m = vV> n (i-4 6) r G — > 

(b,k)eH L 
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and the bijection vl * zl around v = z = by 

(A.2) z$(v L )=w%)(v L ) [J (l-4 6) )^ m 

(b,k)£H L 



(A.3) =«« n 



(b,k)eH L 



where g a b is the one in (KR-II). Let us factorize the bijection wl *— > as 
u>£ wziH The map to^, i— > zj, is described as 



(A.4) 



6=1 fc=l 



By the assumption (KR-II) and the expression ( |A.3| ), the map vl i— ► zl 
is lower-triangular in the sense of Example |2,9| . Therefore, the following 
equality holds: 

where detjj L means the abbreviation of det( a ,m),(b,k)eHL- 

We now simultaneously specialize the variables wl and zl with the vari- 
ables y = {y a )a=i and « = C"a)£=l as (cf. flljf)) 



(A.6) ^=«;W(i/) = (i/«) m , 4 a) =4°V) = K) 



This specialization is compatible with (A.4) and the map y 



(A.7) Ua (y) = y a n(%(y))" 9ab > := Qb{w L (y)). 



6=1 



Proposition A.l. Lei G" L = (G' am bk)(a,m),(b,k)eH h be ^ e H^-truncation of 
G', K q Il G , (w l ) be the one in fiuft ), and JC° Il G , (y) := K q Il G , (w L (y)) be 



its specialization by (A.t). Then, the formula t \2. 3$J reduces to 



(A.8) K% >G , (y)= det (^(y)) ]J q a (y). 

' L l<a,b<n\U a Oyb ' _ x 

Proof. Because of ( |A.5| ), it is enough to prove the equality 

(A.9) = det (=^ W ). 

H L y z£>dw\? } J i<a,b<n\u a dy b J 
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We remark that 



(A.10) 



(A.ll) 



d 

dy a 



m=l 



mw 



(a)_ 



8 



det(5 a m,bk + rna abk ) = det ( 5 ab + } ka abk J , 



k=l 



where a ab k are arbitrary constants depending on a, b, k. Set F a (wL) 
Y[ b =i(Qb{w L ))~ 9ab - Then, flA~9[) is obtained as 

(LHS) = det (5 a m, b k + mwf ) — ^ log F a {w L (y)) 

(b) d 



l<a,b<n 



k=l 



dw 



Ka,b<n 







det 8 ab + Vb^— log F a (w L (y)) 



oy 



= det f^(y)Y 

l<a,b<n\U a Oy b / 

where we used flAl)) , (|A7Tl| ), ( |AlC| ), and (|A7|). □ 
A. 2. Step 2. Change of variables. We introduce the change of the vari- 



ables y and u in ( |A.6|) to x = (x a )" =1 and q = (q a )a=i as 

n n 

(A.12) y a (aO = l[(x b )-^, n a (q) = 

6=1 6=1 

Thus, if /(y) is a power series of y, then f{y{x)) is a Laurent series of x 
because of the assumption in (KR-II) that g ab s are integers. This special- 
ization is compatible with ( A.7|) and the map x i— ► q, 

(A. 13) q a (x) = x a q a {y{x)). 

Let us summarize all the maps and variables in a diagram: 



(A.6) T 



t <u 



(A.14) 



(A.7) 



QA.12b t 

q 



T (A.12) 



(A.13) 



With these changes of variables, ( |A.8 ) becomes the Jacobian of q(x): 
Proposition A. 2. Let !C® l g , (y) be the one in Proposition A.\ , and let 
G , (x) := KPj l g , (y(x)). Then, the formula 



(A.15) 



det 

l<a,b<n \ OX b 



-(x) 
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holds. 

Proof. By ( [A. 12 ), we have 
' <ib du a 



(A.16) 



det 



det 



l<a,b<n V U a deft, ) \<a,b<n \ y a dx 



Xb dy a 



det {-g ab )^0. 

Ka,b<n 



Using Proposition A.l , ( A.13 ), and ( A,16| ), we obtain 



det 



(A.17) 



Vb du a i 

l<a,b<n\u a dyb 

det (ZLp- 

l<a,fe<n\q a ox 



(y(x)))l[q a (y(x)) 



a=l 



(x))l[q a (y(x))= det 



a=l 



dq a 



Ka,b<n\dx. 



□ 



A. 3. Step 3. Denominator formula for the Q-systems for KR type. 

Now we are ready to prove Proposition |4.9|; namely, 



Proposition A. 3. Let K^, G (x) := KP D G (y{x)), where K? D G (y) is the de- 
nominator in ( 4-11 ) for the Q-system of KR type ( \4-14 )■ Then, the formula 



(A.18) 



K 



D,G 



(x) 



(a) 



holds, where we set Q^\x) := XaQ^' (y(x)) for the canonical solution 

(dn\y))(a,m)eH of $PJD- 

Proof. We recall the following four facts: 
Fact 1: By ( |3~33D and (gj), we have 

(A.19) K&M^^gM modJ L . 



det ( :i ^(x) 

l<a,b<n\ OXb 
(a)/ 



Fact 2: By Theorem |3.7| and the proof therein, the canonical solution 

(Qm\y))(a,m)eH of fl4.14j) and the solution (Qm\y))( a ,m)eH of the corre- 
sponding standard Q-system are related as 



(A.20) 



Q'i a) (y) 



{Qt\y)Y 

Fact 3: By Propositions 2A, |3.4j , and ( |4.6| ), the series qb{y) in ( |A.7| ) 
satisfies 



(A.21) 



9a(y)^ fliQ'^Hy))- 1 mod J L , 



m=l 



where Qm Q ^(y) is the one in Fact 2. Note that qb(y) depends on L. 
Fact 4: By the proof of Proposition [4.4|, it holds that 



(A.22) 



si a) (2/)^C!i(2/) mod 4. 
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Combining Facts 2-4, we immediately have q a (y) = Q^i\y) mod Jl- Thus, 
limx-i-oo q a (y) = Q\^(y) holds. Therefore, taking the limit L — > oo of ( |A.8| ) 
with the help of Fact 1, we obtain 



(A,3, ^ M = i ^J^ {y) )U a t> {y) , 

n 

(A.24) U a (y):=y a l[(Qf\ y ))-^. 



6=1 



The equality (|A.18|) is obtained from QA.23 ) in the same way as the proof 



of Proposition |A.2j. 



□ 
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